probabilist framework relat cluster bo long zhongfei mark zhang philip yu relat cluster attract attent due phenomen impact import applic involv multi type interrel data object web mine search market bioinformat citat analysi epidemiolog paper propos probabilist model relat cluster princip framework unifi import cluster task includ tradit attribut base cluster semi supervis cluster cluster graph cluster propos model seek identifi cluster structur type data object interact pattern type object model propos parametr hard soft relat cluster algorithm larg number exponenti famili distribut algorithm applic relat data structur time unifi number stat art cluster algorithm cluster algorithm partit graph cluster bregman mean semi supervis cluster base hidden markov random field 